两数之和：https://leetcode-cn.com/problems/two-sum/submissions/
/*
    解题思路：
    想找出a + b = c的target的目标值，已知c是target， b下标已知，a未知，可以通过公式
    a = c - b;  找出a对应的值，返回他的下标即可
*/
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int ,int> m;       
        for(int i = 0; i < nums.size(); i++)
        {
            auto it = m.find(target - nums[i]);
            if(it != m.end()) return {i, it->second};
            m.insert(make_pair(nums[i], i));
        }
        return {};
    }
};